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SWITCHING DEVICE WITH ASYMMETRIC PORT SPEEDS 



BACKGROUND 

Store-and-forward devices, such as switches and routers, are used in packet networks, 
5 such as the Internet, for directing traffic at interconnection points. The store-and-forward 
devices include a plurality of line cards for receiving and transmitting data from/to external 
sources. The line cards are connected to one another via a backplane and a switching fabric. 
The backplane provides data paths between each line card and the switching fabric and the 
switching fabric provides configurable data paths between line cards. The backplane consists of 
1 0 a plurality of links (channels). Each channel is capable of transmitting data at a certain speed. If 
the line cards are transmitting data at speeds faster than the capabilities of the channels, the line 
cards can break the data up into sections and transmit the sections in parallel over several 
channels (strip the data). The number of channels required to support the line cards is based on 
the speed of the line cards and the capacity of the channels. 

15 When a store-and-forward device has line cards operating at different speeds, the number 

of channels associated with each line card is based on the number of channels required for the 
line card operating at the highest speed. Accordingly, there will be channels associated with 
lower-speed line cards that are not used. Additionally, the switching fabric will have ports that 
are not used. This is an inefficient use of resources. The inefficiency grows as the difference in 

20 speed between line cards grows. As the capacity of switches and routers increases, the need for 
supporting ports with different speeds is becoming more common. Users need to be able to plug 
in legacy line cards into new systems, while populating a few slots with new line cards 
supporting ports with higher data rates. For example, an Internet router may have line cards with 
OC-48 and OC-192 ports today, and may need to support line cards with OC-768 ports in the 

25 future. In addition, higher-density line cards where the traffic from many external ports is 
aggregated into a single fabric port may require higher data-rate fabric ports. 
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The features and advantages of the various embodiments will become apparent from the 
following detailed description in which: 

Figure 1 illustrates an exemplary block diagram of a store-and-forward device, according 
to one embodiment; 

5 Figure 2 illustrates an exemplary block diagram of a crossbar-based packet switching 

fabric, according to one embodiment; 

Figure 3 illustrates an exemplary block diagram of a crossbar-based switching fabric 
having multiple switch planes, according to one embodiment; 

Figure 4 illustrates exemplary block diagram of a single crossbar-based switching fabric 
10 supporting multiple switch planes, according to one embodiment; 

Figure 5 illustrates an exemplary block diagram of a crossbar-based switching fabric 
operating at different speeds, according to one embodiment; 

Figure 6 illustrates an exemplary block diagram of a crossbar-based switching fabric with 
channels assigned by speed, according to one embodiment; 

15 Figure 7 illustrates an exemplary block diagram of the fabric scheduler, according to one 

embodiment; 

Figure 8 illustrates an exemplary block diagram showing elements of the crossbar 
configuration block in a fabric scheduler, according to one embodiment; 

Figure 9 illustrates exemplary valid destination memory and source address memory 
20 contents, according to one embodiment; 

Figure 10 illustrates exemplary contents of various crossbar configuration block 
memories, according to one embodiment; and 

Figure 1 1 illustrates an exemplary flowchart of operations of a crossbar configuration 
block, according to one embodiment. 

25 



Patent Application 



042390.P17400 



DETAILED DESCRIPTION 

A store-and-forward device, such as a packet switch or router includes a plurality of 
interface modules, a switch fabric for selectively connecting different interface modules, and a 
backplane for connecting the interface modules and the switching fabric. The interface modules 
5 can receive data from (receivers or ingress ports) and transmit data to (transmitters or egress 
ports) multiple sources (e.g., computers, other store and forward devices) over multiple 
communication links (e.g., twisted wire pair, fiber optic, wireless). Each of the sources may be 
capable of transmitting/receiving data at different speeds, different quality of service, etc. over 
the different communication links. The interface modules can transmit/receive data using any 

10 number of protocols including Asynchronous Transfer Mode (ATM), Internet Protocol (IP), and 
(Time Division Multiplexing) TDM. The data may be variable length or fixed length blocks, 
such as cells, packets or frames. The data received from external sources is stored in a plurality 
of queues. The queues may be stored in any type of storage device and preferably are a 
hardware storage device such as semiconductor memory, on-chip memory, off-chip memory, 

1 5 field-programmable gate arrays (FPGAs), random access memory (RAM), or a set of registers. 
The interface modules may be line cards or chips contained on line cards. The interface modules 
may be Ethernet (e.g., Gigabit, 10 Base T), ATM, Fibre channel, Synchronous Optical Network 
(SONET), Synchronous Digital Hierarchy (SDH) or various other types. A single line card may 
include a single interface module (receiver or transmitter) or multiple interface modules 

20 (receivers, transmitters, or a combination). A line card having multiple interface modules may 
have all the same type of interface modules (e.g., ATM) or may contain some combination of 
different interface module types. The backplane may be electrical or optical. 

Figure 1 illustrates an exemplary block diagram of a store-and-forward device 100. The 
device 100 includes a plurality of line cards 110 that connect to, and receive data from, external 

25 links 120 via port interfaces 130 (a framer, a Medium Access Control device, etc.). A packet 
processor and traffic manager device 140 receives data from the port interface 130 and provides 
forwarding, classification, and queuing based on flow (e.g., class of service) associated with the 
data. A fabric interface 150 connects the line cards 1 10 to a switch fabric 160 that provides re- 
configurable data paths between the line cards 110. Each line card 1 10 is connected to the 

30 switch fabric via associated fabric ports 170 (from/to the switch fabric 160). The switch fabric 
160 can range from a simple bus-based fabric to a fabric based on crossbar (or crosspoint) 
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switching devices. The choice of fabric depends on the design parameters and requirements of 
the store-and-forward device (e.g., port rate, maximum number of ports, performance 
requirements, reliability/availability requirements, packaging constraints). Crossbar-based 
fabrics are the preferred choice for high-performance routers and switches because of their 
5 ability to provide high switching throughputs. 

Figure 2 illustrates an exemplary block diagram of a crossbar-based packet switch fabric 
200. The fabric 200 connects to each line card via associated fabric ports 205 (e.g., to and from 
port for each line card). The fabric 200 includes a crossbar switching matrix 210, a fabric 
scheduler 220, input buffers 230 to hold arriving packets from the fabric ports 205, input 
10 channels 240 to transmit data from the input buffers 230 to the crossbar matrix 210 (e.g., 

associated ports) output buffers 250 to hold packets prior to departing from the fabric ports 205, 
and output channels 260 to transmit data from the crossbar matrix 210 (e.g., associated ports) to 
the output buffers 250. 

A backplane (not illustrated) consists of a plurality of channels (input 240 and output 
15 260) that provide connectivity between the fabric ports 205 and the crossbar matrix 210 so as to 
provide switching connectivity between line cards. With advances in serial communication 
technologies, the channels (input 240 and output 260) are preferably high-speed serial links. 
High-speed serial data can be carried over either electrical backplanes or optical backplanes. If 
an optical backplane is used, the transmitting line card must convert electrical signals to optical 
20 signals and send the optical signals over fiber, and the destination line card must receive the 
optical signals from the fiber and reconvert them to electrical signals. 

The crossbar matrix 210 is logically organized as an array of NxN switching points, thus 
enabling any of the packets arriving at any of AT input ports to be switched to any of N output 
ports, where //represents the number of channels. These switching points are configured by the 
25 fabric scheduler 220 at packet boundaries. Typically, the packets are switched through the 

crossbar switching matrix 210 in batches, where a batch consists of at most one packet selected 
from each input port, in such a way that no more than one of the packets is destined for each out 
port. 

Each of the packets, arriving at one of the input buffers 230, has a header containing the 
30 destination port number where it needs to be switched. The fabric scheduler 220 periodically 
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reads the destination port information from the headers of the packets stored in the input buffers 
230 and schedules a new batch of packets to be transferred through the crossbar switching matrix 
210. All the packets in a batch (a maximum of N packets) are transferred in parallel across the 
crossbar switching matrix 210. While the packets from a scheduled batch are being transferred 
5 through the crossbar 210, the scheduler 220 can select the packets to form the next batch, so that 
the transmission of the new batch of packets can start as soon as transmission of the current 
batch ends. At the end of each batch of packets, the fabric scheduler 220 re-configures the 
crossbar switching matrix 210 so as to connect each input port to the output port where its next 
packet is destined to. 

10 When the data rate for an individual fabric port is greater that the data rates supported by 

the data channels connecting the fabric port to the crossbar switching matrix 210, the data from 
each fabric port is striped over multiple crossbar data channels. In such a system, each stripe 
from the fabric ports is switched through a separate crossbar plane. 

Figure 3 illustrates an exemplary crossbar switching fabric 300 having eight fabric ports 
15 310, each port operating at a data rate of 10 Gigabits/second (Gb/s), and four 8x8 crossbar planes 
320, having a maximum data rate of 2.5 Gb/s per channel. The data from each fabric port 310 is 
striped across the four crossbar switching planes 320 (e.g., Stripe 1 from each of the eight fabric 
ports 310 is switched through crossbar plane 1, Stripe 2 through crossbar plane 2, and so on). 
Such striping of the data can be performed at different granularities (e.g., bit, byte, word). The 
20 switching planes 320 may be separate crossbar devices, or may be configured within a larger 
crossbar device. That is, the 4 crossbar planes 320 may be constructed with (1) four 8x8 data 
channel physical crossbar devices (as illustrated in Figure 3), (2) two 16x16 physical crossbar 
devices, with each physical crossbar devices serving two switching planes, or (3) a single 32x32 
crossbar device serving all four switching planes. 

25 Figure 4 illustrates an exemplary crossbar switching fabric 400 including a 32x32 

crossbar switching device 410. Each fabric port connects to four ports on the crossbar switching 
matrix 410. A first logical 8x8 switching plane would include the crossbar data input/output 
channels 0, 4, 8, 12, 16, 20, 24, 28. Likewise, a second logical 8x8 switching would include the 
crossbar data input/output channels 1, 5, 9, 13, 17, 21, 25, 29; and so on. 
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When all of the fabric ports in the system do not operate at the same speed, the crossbar 
switching planes in the fabric is designed to accommodate the transfer rate from the highest- 
speed port. Figure 5 illustrates an exemplary switch fabric 500 having eight fabric ports 510 
where the first four ports (Ports 0 through 3) operate at a speed of 1 Gb/s each, the next two 
5 (Ports 4 and 5) operate at a speed of 2 Gb/s each, the last two ports (Ports 6 and 7) operate at 10 
Gb/s each, and the maximum data rate of a crossbar data channel is 1 Gb/s. The crossbar switch 
fabric 500 includes ten 8x8 crossbar switching planes 520 to account for the fact that 10 crossbar 
channels are required to transmit the 10 Gb/s of fabric ports 6 and 7. Ports 0-3 use only a first 
switching plane (only require a single channel and thus single switching plane), ports 4-5 use 

10 only the first and a second switching plane (only require two channels), and ports 6-7 use all ten 
switching planes. The striping is such that the number of crossbar planes used when sending 
data from a fabric port A to a fabric port B is based on the minimum of the data rates of the two 
ports. For example, transferring data between (a) port 0 (1 Gb/s) and port 5 (2 Gb/s) utilizes only 
a single (first) plane, (b) Port 4 (2 Gb/s) and Port 6(10 Gb/s) utilizes only the first and second 

15 planes, and (c) port 6 (10 Gb/s) and port 7 (10 Gb/s) utilizes all ten planes. 

The switch fabric 500 has a total of 80 data channels available and only 28, 4x1 (ports 0- 
3) + 2x2 (ports 4-5) + 2x10 (ports 6-7), are used in the system to connect to the fabric ports 510. 
The remaining 52 (65%) are unused. This inefficiency can become even more severe with an 
increase in the number of ports and an increase in the difference between their data rates. For 
20 example, in a system with 128 ports (126 1 Gb/s ports and two 10 Gb/s ports) having a crossbar 
data channel rate of 1 Gb/s, a total often 128x128 crossbar switching planes are needed to 
construct the crossbar matrix. Only 146 (126x1 + 2x10) of the 1280 (or 1 1.4%) of the crossbar 
data channels will be used, and 88.6% of the channels are wasted. 

Figure 6 illustrates an exemplary switch fabric 600, where each fabric port is assigned 
25 channels based on the speed of the fabric port instead of each fabric port being assigned the same 
number of channels. The switch fabric 600 has the same fabric layout as the switch fabric 500. 
That is, the switch fabric 600 includes 8 fabric ports 610, with first four ports (ports 0 through 3) 
operating at a speed of 1 Gb/s each, the next two (ports 4 and 5) operating at a speed of 2 Gb/s 
each, the last two ports (ports 6 and 7) operating at 10 Gb/s each, and the maximum data rate of a 
30 crossbar data channel being 1 Gb/s. A single 28x28 crossbar device 620, with 28 data input 

channels and 28 data output channels, is used to provide switching between the fabric ports 610. 
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Each of the first four fabric ports (0-3) uses only one data channel (1 Gb/s fabric utilizes single 1 
Gb/s channel) and thus one port of the crossbar (ports 0-3), each of the next two ports (ports 4-5) 
uses two channels (2 Gb/s fabric utilizes two 1 Gb/s channels) and thus two ports each of the 
crossbar (ports 4-5 and 6-7 respectively), and the last two ports (ports 6-7) each use ten channels 
5 (10 Gb/s fabric utilizes ten 1 Gb/s channels) and thus ten ports each of the crossbar (ports 8-17 
and 18-27 respectively). 

During each scheduling cycle, the fabric scheduler configures the crossbar device such 
that the data input channels are connected to the appropriate data output channels. The data is 
transferred at the slower of the fabric port data rates. Thus, the number of channels used for each 
10 transfer is based on the minimum of the data rates of the two fabric ports that are connected. For 
example, if data is transferred from 

(a) input fabric port 0 (1 Gb/s) to output fabric port 5 (2 Gb/s), the input channel 

numbered 0 will be connected to the output channel numbered 6 (first channel associated with 
output fabric port 5), resulting in a transfer rate of 1 Gb/s, 

15 (b) input fabric port 4 (2 Gb/s) to output fabric port 6 (10 Gb/s), input channels 4 

and 5 will be connected to output channels 8 and 9 respectively (first 2 channels associated with 
output fabric port 6), resulting in a transfer rate of 2 Gb/s, or 

(c) input fabric port 6 (10 Gb/s) to output fabric port 7 (10 Gb/s), the ten crossbar 

input channels numbered 8 through 17 will be connected to the ten output channels 18 through 
20 27 pairwise, resulting in a transfer rate of 10 Gb/s. 

Figure 7 illustrates an exemplary block diagram of a fabric scheduler 700. The fabric 
scheduler 700 includes a request processing block 710, a scheduler engine 720, a crossbar 
configuration block 730, and a grant generation block 740. The request processing block 710 
receives from the fabric ports a status of their buffers 705 and generates requests 715 for the 

25 scheduler engine 720. The scheduler engine 720 receives the requests 715 for the fabric ports 
and performs arbitration among them to arrive at a pairwise matching of fabric ports for 
transmitting data. The scheduler engine 720 provides the pairwise matches 725 to the grant 
generation block 740. The grant generation block 740 generates grants 745 and communicates 
the grants 745 to the fabric ports, instructing them to send data to the egress port that was 

30 assigned by the scheduler engine 720. The scheduler engine 720 also provides the pairwise 
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matches 725 to the crossbar configuration block 730. The crossbar configuration block 730 is 
responsible for configuring the crossbar devices according to the matching 725 computed by the 
scheduler engine 720, so that the data arriving from an ingress fabric port on a crossbar input 
channel (or set of input channels) is directed to the output channel (or set of output channels) 
5 connected to the egress port. 

Figure 8 illustrates an exemplary detailed block diagram of a crossbar configuration 
block 800. The cross bar configuration block 800 includes a valid destination memory 805, a 
source address memory 810, a port counter 815, a controller 820, a destination channel base 
address memory 825, a destination channel count memory 830, a source channel base address 
10 memory 835, a source channel count memory 840, a destination channel offset register 845, a 
source channel offset register 850, a destination address adder 855, a source address adder 860, a 
destination channel translation memory 865, and a source channel translation memory 870. The 
controller 820 controls the operation of the crossbar configuration block 800. 

The valid destination memory 805 is an array containing one bit for each output fabric 

15 port (destination port). The source address memory 810 is a one-dimensional array of input 
fabric port (source port) numbers associated with each destination port number. At the end of 
each scheduling period, the crossbar configuration block 800 receives from the scheduler engine 
the pairwise matching (results) of fabric ports based on the requests received from the ports 
during the current scheduling period. The results are stored in the valid destination memory 805 

20 and the source address memory 810. Bits in the valid destination memory 805 are active (set to 
T) if the scheduler engine has selected the corresponding destination port to receive data during 
the current scheduling cycle and is inactive (set to '0') if the corresponding destination port has 
not been selected to receive data in the current cycle. The value stored for each active 
destination port in the source address memory 810 is the address of the source port that has been 

25 selected to send data (to that destination port) during the current scheduling cycle. Figure 9 
illustrates an exemplary pairwise matching result 900 for an eight fabric port switch, and the 
corresponding information stored in the valid destination memory 910 and the source address 
memory 920. The results 900 show that there are six source to destination matches. The results 
900 are mapped into the memories 910, 920. Each of the entries in the valid destination 

30 memory 910 is active (set to 4 1 ') except ports 0 and 2 as the results 900 indicate that no data is 
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scheduled to be transferred to those destination ports this scheduling cycle. In the source address 
memory 920, the source port associated with the active destination ports is captured. 

Referring back to Figure 8, the destination channel base address memory 825 is an array 
containing one value per destination port. The value stored is the address of the first output 
5 channel of the crossbar device connected to (associated with) the associated destination port. 
The destination channel count memory 830 is an array containing one value per destination port. 
The value stored is the number of output channels of the crossbar device connected to the 
associated destination port. The source channel base address memory 835 is an array containing 
one value (first input channel of the crossbar device connected to the source associated source 
10 port) for each source port. The source channel count memory 840 is an array containing one 
value (number of input channels of the crossbar device connected to the associated source port) 
per source port. 

Figure 10 illustrates contents in each of the valid destination memory 805, the source 
address memory 810, the destination channel base address memory 825, the destination channel 
15 count memory 830, the source channel base address memory 835, and the source channel count 
memory 840 for the exemplary fabric switch 600 of Figure 6. The base address and count 
memories for both the source and destination ports contain the same information, because the 
number of input channels connected to a fabric port is the same as the number of output channels 
connected to it. 

20 The port counter 815 is controlled by the controller 820 and steps through each 

destination fabric port and configures the crossbar channel or set of crossbar channels associated 
with each valid destination fabric port. For each port, the valid destination memory 805 
indicates if the fabric port is to be connected as a destination (is valid) and the source address 
memory 810 provides the address of the source port to be connected to it (if applicable). If the 

25 ports are to be connected, then the first crossbar output channel to connect them is given by the 
value stored at location in the destination channel base address memory 825 associated with the 
current destination port. The first crossbar input channel is given by the value stored at the 
location in the source channel base address memory 835 associated with the current source port 
(source port to be connected to current destination port as identified by output from source 

30 address memory 810). The number of crossbar output channels associated with the destination 
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port is obtained from the count value stored in the destination channel count memory 830 for the 
current destination port. Likewise, the number of crossbar input channels associated with the 
source port is obtained from the count value stored in the source channel count memory 840 for 
the current source port. 

5 The destination channel base address and the source channel base address are passed 

through the destination address adder 855 and the source address adder 860, respectively. The 
other input to the destination address adder 855 is the destination channel offset from the 
destination channel offset register 845. The destination channel offset register 845 is a register 
containing the offset value of the current crossbar output channel being configured. The other 

10 input to the source address adder 860 is the source channel offset from the source channel offset 
register 850. The source channel offset register 850 is a register containing the offset value of 
the current crossbar input channel being configured. These channel offset registers 845, 850 
allow cycling through the crossbar channels that need to be connected for the pair of fabric ports 
(destination and source). These registers 845, 850 are initially cleared to zero, and incremented 

15 in each programming cycle until the necessary number of channels for connecting the source and 
destination ports have been configured. The necessary number of channels is the minimum of 
the counts contained in the destination channel count memory 830 and the source channel count 
memory 840 for the respective destination and source ports. 

The output of the destination address adder 855 and the source address adder 860 can be 
20 considered logical channel numbers. Accordingly, a destination channel translation memory 865 
and a source channel translation memory 870 are provided. These two memories enable the re- 
mapping of a crossbar logical data channel to a different data channel (physical channel). The 
translation memories 865, 870 map the logical channel numbers into physical channel numbers. 
When the re-mapping capability from logical channel numbers to physical channel numbers is 
25 not needed, the translation memories are programmed so that the logical channel maps to the 
physical channel with the same number. However, the re-mapping capability is useful in a 
number of ways. For example, when the crossbar devices are assembled on a printed circuit 
board, it provides flexibility for the routing of signal traces on the board, leading to a simpler 
board layout. Another application of the translation memories is in dealing with crossbar 
30 channel failures. By providing a set of redundant crossbar channels, a failed channel can be 
remapped to one of the redundant channels using the translation memories. 
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The destination channel translation memory 865 outputs a destination channel number 
and the source channel translation memory 870 outputs a source channel number. The source 
channel number indicates the input data channel number of the crossbar device and the 
destination channel number indicates the output data channel number of the crossbar device that 
5 are to be connected. The controller 820 generates a write strobe signal that indicates when the 
source and destination channel numbers are valid. The write strobe signal is used to program the 
information into the crossbar devices. The destination channel number, the source channel 
number and the write strobe signal from the controller 820 constitute the configuration signals 
for the crossbar device. 

10 It should be noted that the format of the crossbar configuration block and the interface 

signals shown in Figure 8 are for illustration only. There are many ways of designing this 
configuration interface that would not depart from the current scope. For example, more than 
one pair of channels may be connected together with a single activation of the write strobe 
signal. 

15 Figure 1 1 illustrates an exemplary flowchart of the sequence of operations performed by 

the crossbar configuration block, according to one embodiment. For ease of understanding the 
flowchart will be discussed in relation to the crossbar configuration device 800 disclosed with 
respect to Figure 8. The operations in Figure 1 1 are performed under the control of the controller 
820. The controller 820 could be implemented in various forms, including but not limited to, a 

20 state machine, software, and firmware. 

The configuration sequence starts with initializing the port counter 815 to zero (1 100). 
The port counter 815 contains the current destination fabric port number being processed. This 
value is used as the index to the valid destination memory 805, the source address memory 810, 
the destination channel base address memory 825 and the destination channel count memory 

25 830. A destination valid bit for the current destination port is read from the valid destination 
memory 805 and the corresponding source port address is read from the source address memory 
810 (1 1 10). A determination is then made as to whether the destination port is receiving data (is 
valid) as indicated by the destination valid bit (1 120). If the bit is not active, set to '0', (1 120 
No), the current destination port is not receiving data during the current scheduling cycle and the 

30 port counter 815 is incremented by 1 (1 190). 
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If the destination port is valid (1 120 Yes), the destination channel count associated with 
the current destination port is read from the destination channel count memory 830 and the 
source channel count associated with the source port to be connected (source port address 
associated with destination port address in the source address memory 810) is read from the 
5 source channel count memory 840 (1 130). The destination and source channel count values 
provide the number of crossbar channels connected to the destination and source fabric ports 
respectively. The minimum of the source and destination channel counts is calculated and stored 
in a variable count (1 140). This value represents the number of distinct crossbar channel pairs 
that need to be configured to connect the current pair of destination and source ports. 

10 The destination channel offset register 845 and the source channel offset register 850 are 

cleared, set to zero (1 150). The destination channel base address provided from the destination 
channel base address memory 825 and the output (destination channel offset) of the destination 
channel offset register 845 are sent to the destination address adder 855. The destination address 
adder 855 uses the destination channel offset as an offset to compute the destination channel 

15 number by adding it to the destination channel base address. Similarly, the source channel base 
address is provided from the source channel base address memory 835 and the source channel 
offset of the source channel offset register 850 are sent to the source address adder 860. The 
source address adder 860 uses the source channel offset as an offset to compute the source 
channel number by adding it to the source channel base address. The output of the destination 

20 address adder 855 provides the current channel number for the crossbar output channel to be 

configured, and the output of the source address adder 860 provides the current channel number 
for the crossbar input channel to be configured. These channel numbers pass through the 
respective translation memories 865, 870 and appear as output signals of the crossbar 
configuration block 800. When the values of the output and input channel numbers appear at the 

25 respective outputs, the values are loaded into the crossbar device by activating the write strobe 
signal (1160). 

After the current pair of channels have been configured, both the destination channel 
offset register 845 and the source channel offset register 850 are incremented by one to point to 
the next output channel and input channel, respectively (1 170). The count variable is then 
30 decremented by 1, (1 180), and a determination is made as to whether the count is greater than 0 
(1 1 85). If the count is greater than 0 (1 1 85 Yes), more channels remain to be configured for the 
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current pair of fabric ports, and the process returns to 1 160 where the next pair of channels for 
the current pair of fabric ports is configured. 

If the count is found to be 0 (1 185 No), all channel pairs of the current port pair have 
already been configured. The port counter 815 is incremented by 1 to point to the next 
5 destination fabric port (1 190). A determination is then performed to determine if all the ports 
have been processed. In order to determine if the last port has been processed a determination is 
made as to whether the port counter is less than N, the total number of ports (1 195). If the value 
of the port counter 815 is less than N (1 195 Yes), more fabric ports remain to be configured and 
the operations returns to 1 1 10. If the value of the port counter 815 is not less than N (1 195 No) 
10 the process ends. If the last port (N-l) was processed and then incremented by 1 in 1 190, the 
1 190 determination will be No and the process will end. 

The process defined above with respect to Figure 1 1 is in no way limited thereto. Rather, 
the process could be modified in numerous ways (e.g., order, arrangement) without departing 
from the scope. 

1 5 It should be noted that the process defined in Figure 1 1 only connects the fabric ports that 

are transmitting data and does not connect the fabric ports that are not transmitting data. 
Moreover, if two fabric ports of different speeds are connected there will be channels associated 
with the higher speed fabric port that are not connected. However, in some fabric systems, it is 
necessary to connect all the data output channels of the crossbar devices to data sources even 

20 when the channel does not take part in a data transfer during the current period. This may be 
necessary to preserve synchronization on the receive side of the fabric ports, or because of 
electrical considerations. This requirement can be satisfied by connecting all the crossbar output 
channels that do not participate in a data transfer in the current cycle to one of the input channels 
that does not participate in the data transfers. 

25 The connection of unused (idle) output channels to unused (idle) input channels can be 

completed at the end of the process defined in Figure 11. Alternately, this feature can also be 
integrated into the operations of the process of Figure 1 1 by connecting any unused output 
channels to any unused input channel as each destination port is processed. 

Although the various embodiments have been illustrated by reference to specific 
30 embodiments, it will be apparent that various changes and modifications may be made. 
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Reference to "one embodiment" or "an embodiment" means that a particular feature, structure or 
characteristic described in connection with the embodiment is included in at least one 
embodiment. Thus, the appearances of the phrase "in one embodiment" appearing in various 
places throughout the specification are not necessarily all referring to the same embodiment. 

5 Different implementations may feature different combinations of hardware, firmware, 

and/or software. For example, some implementations feature computer program products 
disposed on computer readable mediums. The programs include instructions for causing 
processors to perform techniques described above. 

The various embodiments are intended to be protected broadly within the spirit and scope 
1 0 of the appended claims. 
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